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Exponential Storage System and Method 
Field of the Invention 

This invention relates to the recording of videos, and more particularly to time- 
lapses surveillance videos. 

5 

Background of the Invention 

Video systems are widely use to record significant events. For example, 
O surveillance systems use video systems to record unusual behavior by individuals 
BJO or machinery. Most conventional single-camera and multi-camera surveillance 
O systems use video tape recorders (VTR) in the VHS format of video cassette 
y recorders (VCR). Because such recorders can only store a relatively small number 
* of images, about 432,000, they are designed to provide a maximum recording time 
3 p of about four hours, at thirty frames per second. 

Ills 

2 However, surveillance systems are intended to record events over essentially an 

unlimited amount of elapsed time, i.e., twenty-four hours a day, seven days a week, 
year in, year out. The ability to record events for larger number of hours can be 
achieved by time-lapse recording of still images. This reduces both the amount of 
20 recording media, and review time. In time-lapse recording scenes are recorded at 
reduced frame rates. 

However, large surveillance systems, with hundreds or more cameras, still have a 
problem with processing and maintaining huge amounts of recording media, and 
25 the media is frequently recycled. If too much time has passed, then images desired, 
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perhaps a year later, may have been erased. In addition, tape life is on the order of 
about twenty cycles, so more frequent cycling results in faster image degradation 
due to tape wear. 

One could, of course record at a much lower frame rate. However, this is 
undesirable because short term events may be missed, for example, a fleeting 
glimpse of a face in a crime scene. Current video surveillance systems force the 
user to select a single compromise frame rate that inherently trades recording time 
against temporal resolution. 



2 Rather than choosing a single frame rate, a user may prefer to specify a higher 
5 frame rate for a recent recording, and a lower frame rate for an older recording, 

3 thus optimizing the use of storage media. As frames age, some fraction of the 

J frames can be erased, and the recovered media can be used for a new recording. 

15 This technique can be extended to allow many different frame rates, each 

E decreasing with the age of the recording, see U.S. Patent Application, 09/504,721 

q "Gray Code Data Storage" filed by Freeman et al., on February 16, 2000. 

However, that method depends on two features which are not generally available, a 
20 random access memory, and identically sized frames. If the recording media is 
tape, analog or digital, random access is extremely inefficient. Although hard disk 
drives allow much faster random access, the additional seek time dramatically 
lowers the potential frame rate of the recorder. Furthermore, digital videos are 
often compressed using, for example, MPEG-2, resulting in varying frame sizes 
25 depending on distortion and rate parameters. It is possible to record with fixed size 
compressed frames, but that would be an inefficient use of memory. 
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Therefore, there is a need for a recording system that can store events recorded 
over a long period of time, and that can recycle storage using sequential accesses. 

Summary of the Invention 

5 

The invention provides a system for recording a sequence of frames of a video in 
circular buffers. Each buffer is configured to store the frames in a sequential order. 
Disjoint sets of frames are selected from the video. There is one set of frames for 
each buffer such that a first set selects a first fraction of the frames, each 
10 subsequent set of frames is a smaller fraction then a previous set of frames, and a 
last set of selected frames includes remaining frames. The sets of frames are stored 

ffi sequentially in the corresponding buffers. In one application the frames are of a 

C time-lapsed surveillance video. 

?! 15 Brief Description of the Drawings 

j J Figure 1 is a block diagram of the video recording system with exponential storage 
jl according to t he invention. 

20 Detailed Description of the Preferred Embodiment 

The storage system and method according to my invention utilizes an exponential 
storage decay strategy that allows sequential access and arbitrary frame sizes, and 
only stores a single copy of each frame in a video. 

25 

As shown in Figure 1, the system 100 according to my invention includes at least 
one video camera 101, a video recorder 102, and multiple circular storage buffers 
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1 11-119, preferably disks. Buffer 1 (111) sequentially records every other frame. 
Buffer 2(112) sequentially records every 4th frame. Buffer 3(113) sequentially 
records every eighth frame., Buffers N-l and N (1 18-1 19) sequentially records 
every N-lth frame. In general, Buffer k records every 2 k th frame, except the last 
5 two buffers which record every 2 N1 frames. Table A below shows how this would 
work for N=4. 

Table A 



Buffer Recorded frames 

10 Bufferl 1 3 5 7 9 11 13 15 17 19... 

Buffer2 2 6 10 14 18 22 26 30 34 38... 

Q Buffer3 4 12 20 28 36 44 52 60 68 76... 

| Buffer4 8 16 24 32 40 48 56 64 72 80... 

jTp.5 Note there is exactly one copy of each recorded frame. The writes are completely 
5 sequential within each buffer. Although this can still cause some head movement, 
!U the head movement can be minimized by using intermediate RAM cache buffers 
Ts 120, one for each disk buffer. 

^20 As an advantage of my invention, images of different sizes do not pose a problem. 
Because each disk buffer is circular, a new frame always overwrites the oldest 
frame or frames when the buffer is full. If a new frame is larger than the oldest 
frame, then more than one frame may be overwritten, but this has minor 
consequences. Even with equal size buffers, there may be different numbers of 
25 frames in each buffer, due to the different sizes of the frames. However, this only 
changes boundaries on time-resolution break points. Note also that the different 
disk buffers can store a different number of frames, again, also due to variable 
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frame sizes. But, on the average, the number of frames in each buffer should be 
approximately the same. 

This methodology enables a high-temporal resolution record for recent recorded 
5 events, and a low-temporal resolution record of the distant past. If Buffer 0 records 
T days of events at a full frame rate, then N buffers allow access to approximately 
2 (N) * T7N total days, with temporal resolutions of: 
2T/N days for the full frame rate, 
2T/N additional days for the 1/2 frame rate, 
10 4T/N additional days for the 1/4 frame rate, and 

3 2 (N " I} * T7N additional days for 1/2(N-1) frame rate. 

? For example, 20 days of a conventional, full frame-rate record spread over in five 
I equal size buffers gives 8 days at the fall frame rate, 16 days at the half frame rate, 
15 32 days at the quarter frame, and 64 days at 1/8 th frame rate. 

It should be noted that the method according to the invention can use bases other 
than two, or a different progression of bases and exponents, for example 3°, 4 3 , so 
one can use many different data decay rates. 

20 

For example, Table B shows the recorded frames five buffers. 

Table B 

Buffer Recorded frames 

Bufferl 1 2 4 5 7 8 10 11 13 14... 
25 Buffer2 3 6 12 15 21 24 30 33 39 42... 

Buffer3 9 18 36 45 63 72 90 99 117 126... 
Buffer4 27 54 108 135 189 216 270 294 348 375... 
Buffers 81 162 243 324 405 ... 
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This table drops every third frame from the first buffer, placing those in the second 
buffer except every third, which goes in the third, and so on. The final buffer just 
fills in the missing gaps in the penultimate one, and hence is half the size for this 
base-3 version. In fact, a consistent base is not required from buffer to buffer, so 
5 one can easily fashion many different data decay rates. The thing to note here is 
how quickly higher powers extend the coverage time with a small number of 
buffers, at the expense of temporal resolution. 

While my system is primarily intended for use with surveillance applications, it is 
10 quite generic and can find use in other applications. For example, so called "black 
C boxes" in commercial planes could use my system to give longer historical views, 
ffl It should also be noted that the storage device need not be a hard disk as any 
O sequentially accessible storage medium can greatly benefit from my invention. In 
W particular, the present method is well suited for recording in continuous magnetic 
* 15 tapes and bubble memories. It is even possible to construct a video surveillance 
=p system that used my method with multiple analog time-lapse VCRs. 

ii This invention is described using specific terms and examples. It is to be 

understood that various other adaptations and modifications may be made within 
20 the spirit and scope of the invention. Therefore, it is the object of the appended 
claims to cover all such variations and modifications as come within the true spirit 
and scope of the invention. 
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